Phần lớn địa bàn phường An Hưng hiện nay trước đây là xã Đông Hưng thuộc huyện Đông Sơn.

Từ thời nhà Nguyễn đến trước Cách mạng tháng Tám, xã Đông Hưng thuộc tổng Quảng Chiếu, gồm các thôn: Yên Hoạch Hạ (làng Nhồi Hạ), Quảng Nạp (làng Nấp), Thọ Vực (làng Vức), làng Sơn, Đồng Duệ.[7]

Ngày 21 tháng 4 năm 2006, Chính phủ ban hành Nghị định 40/2006/NĐ-CP[1]. Theo đó, thành lập thị trấn Nhồi trên cơ sở 184,34 ha diện tích tự nhiên, 4.577 người của xã Đông Hưng và 3 ha diện tích tự nhiên, 478 người của xã Đông Tân.

Sau khi thành lập, thị trấn Nhồi có 187,34 ha diện tích tự nhiên và 5.055 người. Xã Đông Hưng còn lại 436,06 ha diện tích tự nhiên và 3.723 người.

Ngày 29 tháng 2 năm 2012, Chính phủ ban hành Nghị quyết số 05/NQ-CP[2]. Theo đó:

• Chuyển thị trấn Nhồi và xã Đông Hưng về thành phố Thanh Hóa quản lý
• Thành lập phường An Hoạch thuộc thành phố Thanh Hóa trên cơ sở toàn bộ 254,69 ha diện tích tự nhiên và 5.953 người của thị trấn Nhồi.

Đến năm 2018, phường An Hoạch được chia thành 7 khu phố: Nam Sơn, Trung Sơn, Quan Sơn, Tây Sơn, Tân Sơn, Bắc Sơn, Cao Sơn.

Trước khi sáp nhập, phường An Hoạch có diện tích 2,55 km², dân số là 8.914 người, mật độ dân số đạt 3.496 người/km². Xã Đông Hưng có diện tích 3,99 km², dân số là 4.615 người, mật độ dân số đạt 1.157 người/km².

Ngày 16 tháng 10 năm 2019, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 786/NQ-UBTVQH14 (nghị quyết có hiệu lực từ ngày 1 tháng 12 năm 2019)[3]. Theo đó, sáp nhập toàn bộ diện tích và dân số của xã Đông Hưng và phường An Hoạch để thành lập phường An Hưng.